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ABELIAN SPIDERS 


FRANK CALEGARI AND ZOEY GUO 


1. Introduction 


Let r be a connected finite graph. Fix an integer k, and let vi,...,Vk be k (not necessarily 
distinct) vertices of F. For any /c-tuple k = (ri,..., r^) of non-negative integers, we define a {k- 
)spider graph F^ on F to be the graph obtained by adjoining a 2-valent tree of length n to F at Vi. 
We say a graph F is abelian if Q(A^) is an abelian extension, where A is the Perron-Frobenius 
eigenvalue of F (the unique largest real eigenvalue of the adjacency matrix Mp of F). If F is one 
of the affine Dynkin diagrams, then F is abelian, and A^ = 4cos^(27r/A) for some integer N. 
Conversely, if A < 2, then F is an affine Dynkin diagram. 


1.1. Theorem. Fix F and k. There are only finitely many abelian k-spiders F^ which are not 
Dynkin diagrams. There is an effective algorithm for determining all such spiders. 


1.2. Remark. If F is not already of the form An or Dn, then only finitely many of the spiders F^ 
will be Dynkin diagrams. 


One motivation for this paper is the application to subfactors, as in [CMS11| . One of the main 
results (Theorem 1.0.3) of |CMS11| was a version of Theorem ] 1.1 [ for 1-spiders. The paper |CMS11) 
also contained a weaker result (Theorem 1.0.6) which was sufficient for the application to subfactors 
but had the advantage that the effective constants could be made explicit. In contrast, Theorem jl.lj 
already comes with computable effective constants, and moreover these constants will be small 
enough that our results are “effectively effective” in many cases (although there is certainly some 
combinatorial explosion as k increases). In order for this to be so, we have worked hard in this 
paper to make our results as tight as possible, even when weaker estimates would certainly suffice 
to prove the main theorem. As an application of Theorem 1.1 to the theory of subfactors, we prove 
the following result, conjectured by S. Morrison |Mor| . Let Ta,b denote the “Morrison spider,” given 
as follows: 



1.3. Theorem. The spider Tafi above is abelian only when {a,b) = (0,0) or (1,1). 
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3. Estimates 


The first technical ingredient is the following inequality below, which is similar (but quite a bit 
more complicated) to Lemma 4.2.3 of [CMS11| . In fact, it turns out that inequalities of a similar 
shape were first considered by Smyth in 1981 |Smy81t |Smy84| , where the intended application was 
to generalizations of Siegel’s theorem on lower bounds for the trace of totally positive integers. 
The creation of such inequalities seems to be part science and part art. Let Ch.]\f{x) denote the 
minimal polynomial of (Cw + The table below contains explicit expressions for the Ch]\[{x) 

together with the value of ^(Cw + where ^{j3) := ^ is the normalized trace of /3^. 

The coefficient aw is used below in the definition of B{x). The optimization of the coefficients ow 
in the definition of B{x) was performed by simulated annealing. 


N 

Chw(x) 

■^{Cn + Cw'*') 

aw 

1 

X — 4 

4 

673 

3 

X — 1 

1 

6 

4 

X 

0 

4 

5 

— 3x + 1 

3/2 

2 

7 

x^ — 5x^ + 6x — 1 

5/3 

5 

8 

X — 2 

2 

157 

9 

x^ — 6x^ + 9x — 1 

2 

13 

12 

X — 3 

3 

578 

15 

x^ — 9x^ + 26x^ — 24x + 1 

9/4 

43 

16 

x^ — 4x + 2 

2 

49 

20 

x^ — 5x + 5 

5/2 

215 

21 

X® — 13x® + 64x‘^ — 146x^ + 148x^ — 48x + 1 

13/6 

10 

24 

x^ — 4x + 1 

2 

25 

28 

x^ — 7x^ + 14x — 7 

7/3 

80 

44 

x® - llx^ + 44x3 - 77x2 55^ _ 

11/5 

24 

52 

x^ - 13x3 + 65x4 _ ;L56a;3 + 182x2 - 91x + 13 

13/6 

1 


If N is not on this list, set aw = 0. This list of polynomials includes every N where the 
inequality ^{Cn + Cw^) > 13/6 is satisfied, as well as a complete list of all such polynomials 
for N < 11. 


3.1. Definition. Define the function B{x) as follows: 


B{x) 



1 

1000 


^aw log |Chw(x)|. 


The key property of B{x) is the following estimate: 


3.2. Lemma. For x G [0,4] where B{x) is defined, B{x) > 0. 
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The derivative of B{x) lies in Q(x). The minimum value of B{x) in [0,4] occurs at an algebraic 
number a ~ 0.00209304 of degree 40, where B[x) obtains the value ~ 0.00599001. For x > 4 (away 
from singularities), B{x) is decreasing. One has the estimate lim 3 ;^oo B{x)/x = — 1. 


3.3. Theorem. Let L be a non-negative real number, and let 13 be a totally real algebraic integer 
with K = Q(/3^) such that: 

(1) is not a singularity of B{x), 

(2) The largest conjugate \(3\ of (3 satisfies {f3\< L. 

(3) At most M eonjugates of (3“^ lie outside the interval [0,4]. 

Then, Ji({l3) = ^ < y > 0 or [iF : Q] > ^ • M • \B{L^)\. 


Proof. At most M conjugates of lie outside the interval [0,4]. Consider the sum B{al3‘^). 
If cr/3^ is not a singularity of B, then the sum of each logarithmic term is a negative rational number 
times the logarithm of the norm of an algebraic integer, and is hence negative, li D = [Q(/3^) : Q], 
it follows that 

On the other hand, we have the estimate B{x) > 0 for x G [0,4], and that B{x) is decreasing 
otherwise. Hence 

>M-B{L^). 

(Note that B{L‘^) < 0 for L > 2.0152 or so). Combining these estimates, we deduce that 


I - ^(/ 3 ) 


M ■B{L‘^) 
D 


14 

~5 


11 


M-H(L2) 

D 


> 0 , 


which is a contradiction as soon as either of the inequalities of the statement are satisfied. 


□ 


3.1. The spectrum of Tfc. We begin by recording some basic properties of eigenvalues of graphs. 
A reference for this section is [MS05| . The following Lemma is essentially Lemma 12 of [MS05] : 

3.4. Lemma. //> 2 for all i, then the eharacteristie polynomial Pk{x) ofT^ has the form: 

where x = tt~^, the index e runs over k-tuples (ei,...,efc) with a G {1,-1}, and where the 
polynomials Pe G Z[x] do not depend on k. 
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Let Q{x) = -Fe(x) where e = (1,1,..., 1). Let S denote the set of real roots of Q{x) in (2, oo), 
connted with multiplicity. Say that a vector k is large if all the entries r* are large. 

3.5. Lemma. We have the following: 

(1) If k' > k in the partial ordering, then the Perron Frobenius eigenvalue X' o/L^/ is strictly 
larger than A. 

(2) Pk{x) has I S'! real roots > 2 for sufficiently large k, and they are converging from below 
to S. 

Proof. The first claim follows from the interlacing Theorem. The second claim is proved in |MS05] . 
The main point is that any root > 1 + e of Pk{t + t~^) will continue (by interlacing) to be > 1 + e 
as k grows. Then, for sufficiently large k, Rouche’s theorem will show that the number of real 
roots > 1 + e of Pk{t + t~^) will be equal to the number of real roots of (5(t + □ 


We immediately deduce: 


3.6. Lemma. There exists constants M = Mr and L = Ly such that: 

(1) If A is the Perron-Frobenius eigenvalue ofT^, then X^ — 2 < L. 

(2) At most M of the conjugates of X? — 2 lie outside the interval [—2,2]. 

In practice, these constants are often small and computable (indeed, often M is equal to one, as 
it will be in our examples). We have, moreover, the following easy upper bound for A: 


3.7. Lemma. Suppose that the largest valence of any vertex ofT^ is v. Then X <v. 

Combined with Theorem |3.3| above, we deduce: 

3.8. Corollary. For all sufficiently large k, the largest eigenvalue X o/T^ satisfies .^(A^—2) < 14/5. 

Proof. Since A^ — 2 is strictly increasing as k increases, it suffices to show that the degree of A^ is 
not bounded. Yet all the conjugates of A^ — 2 are bounded by L, and there are only a finite number 
of algebraic integers of fixed degree with this property, by a well known lemma of Kronecker. □ 


We shall prove in Prop 4.3 that if Q(A^) is abelian, then .y#(A^ — 2) < 14/5 implies either that 
A < 2 or A^ — 2 is one of a finite set of algebraic integers. This is is enough to prove that there are 
only finitely many abelian spiders which are not Dynkin diagrams for sufficiently large k. On the 
other hand, if one the r* is bounded by a constant B, then we can proceed by induction and consider 
the k — 1 spiders on the finitely many graphs where a 2-valent tree of length ri < B is attached to T 
at Vi. This leads to a proof of Theorem [Tt} The problem is that Kronecker’s theorem, although 
“explicit,” is not really so explicit in practice (since it involves checking a super-exponential set of 
polynomials). Instead, we shall give a different argument which can be used in practice. 


3.9. Proposition. Suppose that each element of k is at least n >2. There is a bound: 

D := [Q(A2) : Q] > n, 

where the implied constant depends only on T and is explicitly computable. 


Proof. We may assume that n is large (in practice, what counts as “large” is usually not prohibitive). 
Write A = p + p~^. Certainly [Q(A^) : Q(p)] < 4, so it suffices to give a linear lower bound on the 
degree of p. Let poo denote the largest root of Q{t + t~^). We know that the values p are converging 
to Poo; the basic idea is to show that this convergence is exponentially fast, which, together with 
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the fact that the conjugates of p are constrained in absolute value, is enough to give the requisite 
bound on the degree of p. Write poo — p = e. Since Pk{p + p~^) = 0, we deduce that: 

0 = Pk{p + p-^) = + 

e 

Taking absolute values and applying the triangle inequality, we deduce that 

\Q{p + p-^)\^p-^\ 

where the constants can easily be made effective in any particular case (they involve the supremum 
of the polynomials F^{t + for t in a neighbourhood of poo)- On the other hand, suppose that 
the root poo of Q{x) has a multiplicity exactly m. Then there is an inequality \Q{p + p~^)\ S> e™' 
for some explicitly computable constant ^ > 0 depending on the mth derivative of Q at poo + P^- 
Since p is converging to poo > 1, it satisfies p^/™’ > 9 for some explicit 9 > 1 which does not depend 
on n. It follows that, where as above the implicit constants can easily be evaluated explicitly, we 
have the following inequality: 

\P^-P\ < 

Let R{t) be the minimal polynomial of poo- The polynomial R{t) does not vanish on any conjugate 
of p because poo > lo'pl for all conjugates of p and R{t) is irreducible. The polynomial R{t) is 
bounded on the ball \t\ < poo by some absolute constant C. Let D = [K : Q] with K = Q(A^), and 
let L = Q(p). Since [L : K] < 4, the degree of L/Q is at most AD. Since R{p) / 0, we have 

1 < NL/ct{R{p)) < -Ip- Pool < 

Taking logarithms and using the fact that 9 > 1 leads to a linear lower bound in D, as desired. □ 


Combining this result with Theorem 3.3 above, we deduce: 


3.10. Corollary. There exists an effectively computable eonstant n such that for all ri > n, either 
the largest eigenvalue X ofVk satisfies — 2) < 14/5, or T^ is an affine Dynkin diagram. 

Proof. The previous Lemma shows that we may find an explicit n so that the degree of A^ is large. 
The result then follows from Theorem 13.31 and Lemma 13.61 once we have an effective bound on n 
so that A^ — 2 is not conjugate to a singularity of B{x). Note, however, that all the singularities 
of B{x) are algebraic integers all of whose conjugates lie in [0,4]. If A^ — 2 is such an integer, 
then |A| < 2 and T^ is an (affine) Dynkin diagram. □ 


4. Totally real cyclotomic integers with small 


In this section, we shall improve on some estimates from [CMSllj . We make, however, the 


following preliminary remark. Modifying the proof of Theorem 3.3 slightly, we see that there exists 
a lower bound on D (depending on L and any e > 0) that guarantees the inequality (/3) < 9/4+e. 
However, this can be improved further. The proof of Lemma 3.2 has some slack can also be 
exploited, namely by replacing B{x) by B{x) by B{x) — 5 for small but non-zero 5 > 0. (As 


mentioned directly after the statement of Lemma 3.2, one could take 5 to be anything less than 


approximately 0.00599001.) This would allow us to modify the proof of Theorem |3.3| to give an 
explicit lower bound on D (in terms only of B{L)) which would guarantee that <9/4. We 

could then dispense with Prop. 4.3 below entirely and use Lemma 9.0.1 of [CMSllj . which classifies 
those fi with <9/4. However, such an argument would lead to (significantly) worse bounds. 
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We shall freely use many of the concepts from |Cas69| and |CMS11] . Recall that two algebraic 
cyclotomic integers are called equivalent if their ratio is a root of unity, and that a cyclotomic 
integer /3 is minimal if it has smallest conductor amongst all its equivalent forms. If /3 is totally 
real, it is not always the case that a minimal equivalent cyclotomic integer is also totally real, but 
this is almost true: 


4.1. Lemma. If 13 is a minimal cyclotomic integer of odd conductor N which is equivalent to a 
cyclotomic integer, then, up to a root of unity in Q{Cn), either (3 or (3 ■ is totally real. 


Proof. Suppose that (3 is minimal of conductor N. Write 7 = C/3, where 7 is totally real. If C £ 
Q(C 2 Ar) = Q(Civ), then the result is trivial. Hence there exists a prime p such that 2N is exactly 
divisible by p™' and the order of C is exactly divisible by p” for some n > m. Let C denote a 
primitive p” root of unity. There exists a Galois automorphism a fixing Q(C 7 v) and hence fixing /3 
such that 

7/0-7 = aC/C = 


Since 7 is totally real, the latter element must also be real, which forces p = 2 and = 1 (noting 
that p”* = 2 if p = 2, since N is odd). The result follows. □ 


4.2. Remark. Let a be a cyclotomic integer. Let ^{a) denote the minimum number of roots of 
unity required to express a. If a G R = Q{Cn), let (a) denote the minimum number of roots of 
unity in K required to express a. We recall the following facts from |Cas69[ICMSIl] for cyclotomic 
integers a: 

(1) If pP{a) > 1 is not a root of unity, then ^{a) > 3/2. f |Cas69) . Lemma 2) 

( 2 ) If ^{a) > 1 , and a is not a root of unity times a conjugate of I + Cs, then ./#(«) >5/3. 

(3) If H^(a) > 3, then ./#(a) > 2. ( |Cas69] . Lemma 3) 

4.3. Proposition. Suppose that ^{f3) < 14/5 and f3 is a totally real cyclotomic integer. Suppose, 
moreover, that (3 is not the sum of at most two roots of unity. Then \j3\ is one of the following 
numbers: 


p 


[Q(/3) : Q] 

TsTVt 

5/2 


2 - 2.188901... 

4 

l + 2cos(27r/7) = 2.246979... 

2 

3 

C 12 + C 20 + C 20 = 2.404867... 

2 

8 

2 cos(ll7r/42) + 2 cos(137r/42) = 2.486985 ... 

8/3 

12 

l + 2cos(27r/ll) = 2.682507... 

Yljh 

5 

1 + 2 cos(27r/13) = 2.770912 ... 

5/2 

6 

1 + 2 cos(27r/17) = 2.864944... 

21/8 

8 

1 + 2 cos(27r/19) = 2.891634... 

8/3 

9 

2 cos(27r/35) + 2 cos(127r/35) = 4 cos(7r/7) cos(7r/5) = 2.915596 ... 

5/2 

6 

1 + 2 cos(27r/23) = 2.925834... 

30/11 

11 

1 + 2 cos(27r/29) = 2.953241... 

39/14 

14 

1 + 2 cos(27r/30) = 2.956295 ... 

11/4 

4 

1 + 2 cos(27r/60) = 2.989043 ... 

11/4 

8 

Q! + Cs”/ + CI 4 + Cs'l = 3.056668... 

hjl 

12 

2cos(67r/55) + 2 cos(167r/55) = 4cos(7r/ll) cos(7r/5) = 3.104984... 

27/10 

10 

2cos(87r/65) + 2cos(187r/65) = 4cos(7r/13) cos(7r/5) = 3.142033 ... 

11/4 

12 

2cos(ll7r/70) + 2cos(177r/70) = 3.206780 ... 

8/3 

24 

2 cos(377r/210) + 2 cos(477r/210) = 3.227019 ... 

11/4 

24 

2 cos(7r/42) + 2 cos(ll7r/42) = 3.354753 ... 

8/3 

12 
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Proof. We may assume that PP{j3) > 3. Consider the case ^(/3) = 3. By Theorem 4.0.3 
of |(MS11| . we may assume that, up to conjugation and sign, either /3 = 1 + ^ ^ * for some 
root of unity Ci or /5 = C 12 + C 20 + do- latter element is included on the list, the former 

elements satsify < 14/5 if and only if they are included in the statement of the theorem. 

Hence we may assume that PP{I3) > 4. 

Let us now weaken the assumption on /3 to assume merely that it is equivalent to a totally real 
cyclotomic integer, and that =/L(/3) > 4. This allows us to also assume that /3 is minimal, that is, 
it lives in Q(Civ) where N is the conductor of /?, and no multiple of /? by a root of unity lives in a 
smaller cyclotomic field. Recall (following [Cas69t rCMSllj ) that can write 

f3 = '£»iC, 

s 

where p^\\N, where C is a primitive p^th root of unity, where a* G Q(Cm); where pM = N, and 
where 5 is a subset of {0,1,... ,p — 1} of order which we denote by X. Note that when p||N, this 
expression is only unique up to translating each Oj by the same constant. 

Assume that p‘^\N for some p. Then (/3) = (®*) QCMSll] . Lemma 5.2.1). If |S| = A > 3, 

then >3. If A = 1, then /3 = cu(, and we could divide by C, contradicting the minimality 

of /3. If A = 2, then ./#(/5) = ^(ai) + .^( 02 )- The assumption + ^( 02 ) > 3 implies that 

^(/3) > 3/2 + 3/2 = 3 or >1 + 2 = 3. This also contradicts our assumptions, and so N is 

squarefree. Recall this implies the equality (Eq. 3.9 of |Cas 69]): 

■^iP) = (p — X) ^ ./#(«*) + — aj), 

where we assume that exactly A of the a* are non-zero. 

Suppose that p\N for some p > 7. Since < 7/2 < (p + 3)/4, then by Lemma 1 of |Cas69) 

(as used in [CMSllj l. we may assume that there are exactly of A < (p — 1)/2 non-zero terms a, in 
the expansion of (5 above. If A > 4, then we deduce that 

(p - > (p - A)A > 4(p - 4). 

This implies (for p > 7) that > 14/5. Suppose that A = 3. If Oj is a root of unity for each f, 

then +L(/5) < 3, a contradiction. Hence at least one at is not a root of unity. If all the Oj are not 
roots of unity then (p— l)./#(/5) > (p —3)(3/2) which directly leads to a contradiction. Otherwise, 
there must be at least two pairs which are non-zero, and so 

(p - l).^(/3) > (p - 3)(1 + 1 + 3/2) + 2, 

from which > 3. Hence we may assume that A = 2, and in particular that 

/3 = a + Ct, 

where C is a primitive pth root of unity, a and 7 are cyclotomic integers in Q(Cm) for M dividing N 
and prime to p. Since ^{f3) > 3, either a is a root of unity and yP(j) > 3, or a and 7 are both 
not roots of unity. In the first case, PP(j — a) > 2 so .M{pi — a) > 2. Hence 

(p-I).^(/3)>(p-2)(l + 2) + 2, 

and so .y^{j3) > 29/10. In the second case, if a 7 ^ 7 , then 

(p - > (p - 2)(3/2 + 3/2) + I, 

and ./#(/5) > 14/5. If a = 7 and > 5/3, then ./#(/5) > 3. So, after conjugation, we must 

have: 

/? = (1 + 0(1 + Cs)- 
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In this case, we have = |l + C • |l + Csl- Note that 1 + Cl = 2 cos( 7 r/p). If p > 13, then we 
have ^(/3) > 45/32, so this leaves only p = 11 and p = 13, and these cases are covered in the 
statement of the theorem. This portion of the argument is the one which most strongly requires 
the bound ./#(/5) < 14/5 rather than ^{fi) < 3. In particular, all the integers 4 cos( 7 r/p) cos( 7 r/ 5 ) 
for a prime p > 5 will satisfy this bound. 


4.4. Lemma. If f3 G K = Q(Ci 05 ) a sum of A or 5 roots of unity in K, and j3 is equivalent to 
a totally real integer, then either is one of the exceptions listed in the statement of the theorem, 
or ./#(/?) > 14/5. 


Proof. One proceeds by enumeration, after noting by Lemma 4.1 that j3 G K \s equivalent to a 
totally real integer if and only if /3 times some 420th root of unity is real. □ 


We let p = 5, and write /? = where = 1. We have the following by Lemmas 7.0.1 

and 7.0.3 of [OMSIlj : 

4.5. Lemma. If a G L = Q(C 2 i); 

(1) If .yViioi) > 2 , then > 5/3. 

(2) If ^L{a) > 3, then ^{a) > 2. 

(3) If > 4, then .^(a) > 5/2. 

(4) If .yVf la) > 5, then .^(a) > 23/6. 


Since we are not assuming that N is divisible by 5, we have to allow the possibility that X = 1. 
We consider various cases: 

( 1 ) If W = 1 , then P G Q(C 2 i)- By the Lemma |4.5[ we may assume that p1l{P) > 5. 
Hence ./#(«) > 23/6, which is a contradiction. 

(2) If W = 2, then we may write /3 = a + yC with a, 7 G Q(C 2 i)) and we have the equality: 

4.^(/3) = 3./#(a) + 3.^(7) + — 7). 

Since PlkiP) > 5, we may assume that either > 3, or = 2 and PPLil) > 

4, or =yL/(a) = 1 and ^l{i) > 5. Using Lemma [4.5[ and the fact that JPiiot — 7 ) > 
we find in each case that: 

^{P) > ^(3 •2 + 3-2) = 3, 

■^{P) > ^(3 • 5/3 + 3 • 5/2 + 5/3) = 85/24, 

■r^{P) > ^(3 + 3 • 5/2 + 5/2) = 13/4, 
which all yield contradictions. 

(3) If W = 3, then, as in the proof of the similar step in Lemma 9.0.1 of [CMSllj . not all the a* 
can be the same (since otherwise we could reduce to the case X = 2), and hence at least 
two of the ai — aj are non-zero. More generally, we have 

A.J^{P) > 2^.^(ai) + — aj). 

The values (1,1,1), (1,1,2), (1,2,2), (1,1,3), are ruled out as values of {Ml,(ai)} by 
Lemma |4.4[ This leaves the possibilities: 

(1,1, > 3), (1, 2, > 2), (1, > 2, > 2), (> 1, > 1, > 1). 
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Considering each in turn and using Lemma 4.5 along with the fact that not all the a* are 
equal in the final case, we have the four estimates: 

^(/3) > ^(2 • 1 + 2 • 1 + 2 • 5/2 + 2 + 2) = 13/4, 


>|(2-l + 2-5/3 + 2- 2 + l + l + 5/3) = 13/4, 

^{13) >^(2-l + 2- 2 + 2- 2 + 5/3 + 5/3) = 10/3, 

^(/3) > ^(2 • 5/3 + 2 • 5/3 + 2 • 5/3 + 1 + 1) = 3, 
which all lead to a contradiction. 

(4) If X = 4 or X = 5, we may reduce to X < 3 exactly as in the proof of Lemma 9.0.1 
of jCMUllj . 


□ 


5. Proof of Theorem o 

Recall that the Perron-Frobenius eigenvalue A of a graph P is < 2 (respectively, < 2) if and 
only P is a Dynkin diagram (respectively, affine Dynkin diagram). For topological reasons, only 
finitely many of the spiders P^ are affine Dynkin diagrams. 

Assume that infinitely many of the P^ are abelian. We proceed by induction on k, the result 
for A: = 0 being trivial. If there exist infinitely many such graphs with ri < M, then we may reduce 
the problem to k — 1 replacing P by the finitely many 1-spiders on P with a 2-valent tree of length 
< M attached to P at ui. Hence we may assume that all the r* are tending to infinity. If the limit 
of the X as k increases is < 2, then all the P^ are Dynkin diagrams. Hence we may assume that the 



not abelian when each > n, which completes the proof of Theorem o 

6. Examples 

We shall consider two examples. Let P^ b be the Morrison spider given in the introduction. Let 
Pa,b{ x) denote the characteristic polynomial of Pq,?;- We find: 

6.1. Lemma. There is an equality 

~ Pa,b = Pa,bit) + Pa,b{^/t), 

where 

Fa,b{t) = + 2 + 2t^ - 2t^ - 2t® - 2t® + t^°) + -2 + t^). 

Let Poo = 1.6826 ... be the largest real root of — 2f^ — 2t^ — 1 = 0, which is also a root of 

+ 2 + 2t^ - 2t^ - 2f - 2t® + = 0 
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(the other roots of this polynomial are cyclotomic). Let 7 
largest real root of 


— 6x^ + 5x — 4 = 


The following is the specialization of Lemma 3.5 


0 . 


{poo + = 5.18438 ... denote the 


6.2. Lemma. The polynomial Pa,b{x) has a unique pair of roots (A, —A) of absolute value >2. Asa 
and b strictly increase, the value of A strictly increases. The limit as a,b ^ 00 of A^ is 7 . 


We now find an explicit exponential bound relating A to 7 . 

6.3. Lemma. Let p G [3/2, poo) denote the largest root of Pa^h{t +1~^), and assume a,b > n > W. 
Then 

Ip-P ool < ^(1.682)-2-. 

6 

6.4. Remark. When we write a real number as a finite decimal, we refer to an exact element 
of Z[l/10]. Although the inequalities below are quite tight, they still hold by some comfortable 
margin of error. Certain numbers are chosen to make various ratios integral, purely for presentation 
purposes. 


Proof. Write p = poo — £. For a, 6 > n > 10, we have the estimate p G [1.682, poo). In this range, 
the following inequalities hold: 

|p“2 + 2 + 2p2 - 2p‘^ - 2p® - 2p® + pi°| > 270 • e, 

|p2 + 2 + 2p-2 - 2p-^ - 2p-® - 2p-® + p-i°| < 6, 

Ip® -2 + p-®| < 21 . 

The first inequality is obtained by looking at the derivative of this rational function in the inter¬ 
val [1.682,Poo]; the other inequalities are easy. Using the equality Pa,b{p + P~^) = 0 together with 
the triangle inequality, we find that 

270 • e • p2" < |p“2 + 2 -h 2p2 - 2p^ - 2p® - 2p® -h p^®| • p^^ 

< Ip® - 2 + p-®| + |p 2 + 2 + 2 p -2 - 2 p-^ - 2 p-® - 2 p -8 + p-i®| • p- 2 ^ 

< 42 -h 6 • p“2« 

< 45. 

The result follows. □ 


6.5. Lemma. If a,b > n > 10, and A is the Perron Frobenius eigenvalue ofTa^b 

|A6_6A" + 5A2-4| .|A2|29A000.|;^2_2|14/100.|;^2_3|471/1000.|;^2_4|362/1000.|;^6_ 

is bounded above by 23 • (1.682)“^". 


, then 
-6A^ + 9A2 


218/625 


Proof. The function is decreasing on the interval [1.618, poo]- Hence, by interlacing, it suffices to 


consider the case a = b = n. The result is then an elementary calculus exercise from Lemma 6.3 


The main point is that if one replaces A in the above expression by f-|- 1/t, the resulting expression 
has derivative < 138 = 6 x 23 in [1.618, poo] (for comparison, the exact value at poo is approximately 
~ 136.12). □ 


We can now give a lower bound on the degree of A^, following the argument of Prop 3.9 
6.6. Proposition. Suppose that a,b>n> 10. Then 


D = [Q(A2) : Q] > 


11 


1 


n — 


10 





Proof. All proper conjugates aX^ / satisfy 0 < aX^ < 4. Hence (by calculus) 

|A6_6A^ + 5A2-4| .|A2|29A000.|;^2_2|14/100.|;^2_3|4n/1000.|;^2_4|362/1000.|;^6_g;^4^9;^2_i|8/625 


is bounded above in this interval by 10.56. (In contrast to the proof of Prop 3.9 we include here 
some extra factors of A^ — m for small m to mollify the first factor as much as possible.) On the 
other hand, since A / poo is an algebraic integer, if A' = Q(A^), the product of the expression above 
over all conjugates of A (assuming it is non-zero) is a product of positi ve ra tional powers of norms, 
and is thus > 1. Using the inequality above for aX^ ^ A^ and Lemma 6.5 for uA^ = A^, it follows 
that 

1 < 23- (1.682)“2”- (10.56)^“^ 

If the degree D is less than the value in the theorem, the RHS is less than one. □ 

We deduce: 

6.7. Proposition. Suppose that a,b> 56. Then is not abelian. 



have the estimate 3.17438 . 
out all such exceptions. 


< 7 - 2 - 1/100 <A2-2<7-2 = 3.18438 , 


., which certainly rules 
□ 


To complete the proof of Theorem 1.3, it suffices to consider the case when a < 56 or 5 < 56 
(since the polynomial Pa,b{x) is symmetric in a and b, we may assume the former). However, we can 
now apply the algorithm of |CMSllj to rule out the remaining cases (we thank Scott Morrison for 
carrying out this computation). We could also rule out the cases using the methods in this paper, 
however, we omit the details for reasons of space, and because we include the relevant details in 
the case of 3-spiders below. 


7. 3-Spiders 

We consider the case when k = 3 and T is a single point. Let the resulting 3-spider be de¬ 
noted Ta^b^c- 

7.1. Theorem. The complete set of abelian 3-spiders is as follows: 

(1) Those that are Dynkin diagrams, equivalently, those with X^ <4: 



(2) Exactly three spiders with X^ = = 4.302775 ... 
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(3) Exactly three spiders with + 2 = 4.377202 ..., where C = exp(27rz/13) 



(4) Exactly three spiders with = 3 + V2 = 4.414213 ..., namely: 





7.2. Remark. The first two non-Dynkin diagrams include graphs which correspond to the Haagerup 
and extended Haagerup subfactors respectively (namely, the (3, 3,3) and (3,3, 7) spiders). However, 
none of the final class of graphs correspond to any subfactors, because the index is < 5 and does 
not occur as an index of any possible subfactor in the classification |JMS14) . 

By symmetry, we may assume that a <b < c. Let Pa,b,c{x) denote the characteristic polynomial 
of ^a,b,c- Using Lemma 11 of |MS05j . one easily establishes the following equality: 


7.3. Lemma. There is an equality 

Pi^t'j (t — ^ct+b+c+4 —c _j_ ^a-{-c—b _j_ ^b-\-c—a 


_ ^a-b-c _ ^b-a-c _ ^c-a-b ^ ^^-a-b-c-2 _ ^-a-b-c-4_ 


It is easy to identify the triples (a, b, c) such that Ta^b,c is a Dynkin diagram, so we assume that 
the Perron-Frobenius eigenvalue A of F is always strictly larger than 2. From Lemma 3.5 


we 


deduce that the polynomial Pa,b,c{x) has a unique pair of roots (A, —A) of absolute value > 2, and 
that the limit as a, 5, c —)• oo of A is 3/-v/2. 
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7.4. Proposition. Let D = [Q(A^) : Q]. Then either — 2) < 14/5 or D < 12. 


Proof. It suffices to note that (taking /3 = A^ — 2) that at most o ne c onjugate of /3 lies outside [—2, 2], 
and so we deduce the inequality on .y# (A^ — 2) from Theorem 


3.3 


providing 


D>2 


•(? 


= 12.904524. 


□ 


Let us now make the running assumption that — 2) > 14/5; we shall deal with the 

alternative below. It follows that we may assume that D = [Q(A^) : Q] is at most 12. 

7.5. Lemma. With a <b < c, we have a < 30. 


Proof. Since it is useful to have a tight a bound as possible, instead of using the trivial bound \2x — 
9| < 9 on [0,4] we note that 

|2x - 9| • |x|52/100 . 1 ^ _ 1|337/1000 . 1 ^ _ 2|3/10 . 1 ^ _ 3|13/100 < 5 

for a: G [0,4], a fact which is tedious but elementary to prove by calculus. By giving a lower estimate 
for the derivative of this function in a neighbourhood of 9/2, we also find that 

\2X^ - 9| • |A2|52/100 . |_)^2 _ ^|337/1000 . _ 2|3/10 . |;^2 _ gjlS/lOO ^ 4 ^3 . |(2A2 - 9)|, 

for all A. Taken together, we deduce that 

1 < (5.58)^“^ • 4.63 • \{2\^ - 9)|, 


and hence, since H < 12, 


A2 


9 

2 


> 6.6132... X 10"^°. 


This inequality is violated as soon as a > 30. 


□ 


7.1. Fixed a, and varying h and c. In this section, we effectively consider the 2-spiders on the 
Dynkin diagram T = An with n = a -|- 1 and vi = V 2 & terminal point of T. Hence, for this section, 
the values of poo reflects the appropriate root of the new polynomial Q{t + t~^) in this setting. 
Note, however, that we still know that A^ has a unique conjugate outside the range [0,4]. 

Suppose that a is fixed, and let c and b with c> b > a vary without bound. If one writes A^ — 2 = 
then is a Salem number, that is, all the conjugates of p^ beside have modulus one. 
Since we are assuming D = [Q(A^) : Q] < 12, we also have the inequality [Q(p^) : Q] < 24. As b and 
c tend to infinity, p tends towards the (unique) largest root poo of the polynomial 1 — 2t2“+2 _j_^2a-i-4^ 
which is the polynomial Q{t +1~^) (up to powers of t^^) of 

7.6. Lemma. We have an inequality: 

|1 _ 2p2“+2 +p2a+4| ^ ^ 

Proof. Since poo > p is the only real root of this polynomial greater than one, it follows that 
neither p nor any of its conjugates is a root of this polynomial. For any non-trivial conjugate of p^, 
we have the easy estimate |1 — 2ap^°‘~^‘^ + ap^°‘~^^\ < 4, with a strict inequality for the real root. 
Hence the result follows from the fact that the norm of 1 — 2p^°‘~^‘^ + p^“+^ from Q(p^) to Q has 
absolute value at least one, and that the degree of p^ is at most 24. □ 

By interlacing, the root p increases with b and c. Hence, by checking for suitable choices of b 
and c, we immediately deduce: 


3.1 


13 








7.7. Lemma. For each a, we have the following upper bound on b = min( 6 , c): 


a 

min(5, c) 

a 

min( 6 , c) 

a 

min(5, c) 

1 

67 

11 

59 

21 

69 

2 

55 

12 

60 

22 

70 

3 

53 

13 

61 

23 

71 

4 

53 

14 

62 

24 

72 

5 

53 

15 

63 

25 

73 

6 

54 

16 

64 

26 

74 

7 

55 

17 

65 

27 

75 

8 

56 

18 

66 

28 

76 

9 

57 

19 

67 

29 

77 

10 

58 

20 

68 

30 

78 


7.2. Fixed a and b, and varying c. We have reduced to a finite number of pairs {a,b), and we 
could finish with an appeal to |CMS11| . Instead, however, we give a a treatment similar to the 
case when a is fixed and b and c are varying. As in the previous section, we assume c > b > a, 
and redefine the polynomials Q{t + 1~^) and poo (for each (a, b)) to be the corresponding values for 
these 1 -spiders. 


7.8. Lemma. We have an inequality: 

\P- 


1 


2a+2b+4 _ r) 2a+2b+2 , 2b , 2a _ i I ^ 

p P i| P- g23 ■ 


Proof. The proof is the same as the proof of Lemma 7.6 the polynomial above is the minimal 
polynomial of poo- □ 

By interlacing and computing the values of p for various triples (a, b, c), we deduce: 


7.9. Lemma. IfTa,b,c is abelian, then one of the following holds: 

(1) There are bounds a < 30, b < 78, and c < 170. 

(2) .^(A2 - 2) < 14/5. 


we deduce that either — 2 is a sum of two roots of unity or less (from which it follows immediately 
that Tq b c is an (affine) Dynkin diagram, or A^ — 2 is one of the following numbers: 

/o _|_ 

a = - - -,/3 = 1 - 1 - 2cos(27r/7),7 = Ci 2 + C 20 + = 2cos(ll7r/42) -|- 2cos(137r/42), 

where we use the fact that /3^ < 9/2. The algebraic numbers a and b have conjugates < 2 , yet A 
is totally real, so A^ — 2 has no such conjugate. In the second and third cases, we have 


We now complete the proof of Theorem 7.1 Suppose that ./#(A^ — 2) < 14/5. Then by Prop. 4.3 


/3 ~ 2.060820 ... or 7 ~ 2.098777... 

We dispense with these possibilities (for (a, 6 , c) outside the bounds in part one) by the following 
argument: 

(1) If a > 3, then A > 2.074313 ... > 2.060820 ... 

(2) If a = 2 and 5 > 4, then A > 2. 074313. .. > 2.060820... 

(3) If a = 2 and 5 = 2, then A < < 2.060820... 

(4) If a = 2, 6 = 3, and c > 5, then A > 2.069782 ... > 2.060820... 

(5) If a = 1, then A < ^2-b \/5 < 2.060820 ... 
for the first case, and 
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(1) If a > 4, then A > 2.101002 ... > 2.098777... 

(2) If a = 2 and 6 > 5, then A > 2.101002 ... > 2.098777... 

(3) If a = 2 and 5 < 4, then A < 2.084868 ... < 2.060820 ... 

(4) If a < 2, then A < 2.093555 ... < 2.098777... 

in the second. Finally, we check all the remaining polynomials to see which give rise to abelian 
extensions. We say a few words about this computation. The first step consists of looping through 
the polynomials (which have root p) and dividing through by the cyclotomic factors. If the re¬ 
maining polynomial is irreducible and of degree > 48, then we are done. Degree considerations 
eliminated all polynomials with a > 12 except some of the form (a, 6, c) = (a, a -I- 1,2a + 3), 
(a, a -|- 2,a + 2) or {a, a, a). The polynomial was irreducible except for a few exceptional cases, 

namely, {a,b,c) = (2,6,20), and the triple of graphs (4,8,14), (4,9,9), and (5,5,8). The lat¬ 

ter triple is somewhat interesting — the value of A^ — 2 in each case is the largest real root 
of 9^ — 20^ — 40 -|- 7 = 0, whose splitting field is the Hilbert class field of Q(\/229). The second 
check consisted of computing the corresponding minimal polynomial of A^ — 2, and then checking 
(using polcompositum in gp/pari) whether the held was Galois or not. Finally, it was checked 
whether any of the helds thus obtained were abelian or not (there were no false positives). 


7.3. Miscellaneous Applications. All Salem numbers p are reciprocal. If Q(/o) is abelian, then 
since p is real, it must be totally real, yet p (by dehnition) has a root of absolute value 1. Thus 
no Salem number can generate an abelian extension. In light of this, the following dehnition is 
perhaps not too confusing. 

7.10. Definition. A Salem number p is of abelian type if Q{p + p~^) is an abelian extension. 

If K is any totally real held, then, because the image of the units (8) R in A (8) R has co¬ 
dimension one (by the proof of Dirichlet’s unit theorem), there exists a totally positive unit a G Ok 
such that a > 1 in one complex embedding and < 1 in all other complex embeddings. Replacing a 
by a suitable power so that it is > 2 and letting p -|- = a, we hnd that p is a Salem number of 

abelian type if A is a (totally) real abelian held. Hence there exist an abundance of Salem numbers 
of abelian type. However, we prove the following: 

7.11. Proposition. The set of Salem numbers of abelian type is discrete in R. 


Proof. It suffices to show that the Salem numbers of abelian type less than a given bound L is 
hnite. Since the number of Salem numbers of bounded degree less than a given bound is hnite, it 
suffices to prove that the Salem numbers of abelian type less than L have bounded degree. However, 
for all Salem numbers of sufficiently large degr ee (d epending on L) we have the 
'^) < 14/5. If p is of abelian type, then by Prop. 4.3 the element p lives in some 

□ 


from Theorem 3.3 


bound ./#(p -|- p' 
hnite set (if p is Salem, then p -|- p~^ 


> 2 is not a sum of two roots of unity). 


Note that, from the classihcation of the smallest totally real cyclotomic integers [CMSllj . one 
sees that the smallest Salem number of abelian type is 0 = 1.635573 ..., the root of 0® — 20® -|- 20^ — 
30® + 29^ -29 + 1 = Q. 

One can make the previous proposition effective. Namely, suppose that p > p' are two Salem 
numbers of abelian type. There is a bound B{x‘^ + x~‘^ + 2) > —11/lOx^ for all x > 9. Hence 

^•R(p2 + p-2 + 2)>-2p2, 

and so either the degrees of p and p' are either bounded by 4p^, or the corresponding Salem numbers 
lie on the list in Prop. |4.3[ in which case one can check that the bound still holds. In the former 
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case, by estimating the norm of p — p\ which has degree at most 16/9^ and each conjugate has 
absolute value at most 2p, we deduce that 

7.12. Proposition. Let p > p’ he two Salem numbers of abelian type. Then 

^ (2/9) 

Naturally enough, the same result (and proof) hold if one replaces Salem numbers by numbers p 
conjugate to p~^ with a uniformly bounded number of real roots > 1. 
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